Polynomial inequalities on the Hamming cube
نویسندگان
چکیده
منابع مشابه
extensions of some polynomial inequalities to the polar derivative
توسیع تعدادی از نامساوی های چند جمله ای در مشتق قطبی
15 صفحه اولOn Bernstein Type Inequalities for Complex Polynomial
In this paper, we establish some Bernstein type inequalities for the complex polynomial. Our results constitute generalizations and refinements of some well-known polynomial inequalities.
متن کاملOn homomorphisms from the Hamming cube to Z
Write F for the set of homomorphisms from {0, 1}d to Z which send 0 to 0 (think of members of F as labellings of {0, 1}d in which adjacent strings get labels differing by exactly 1), and Fi for those which take on exactly i values. We give asymptotic formulae for |F| and |Fi|. In particular, we show that the probability that a uniformly chosen member f of F takes more than five values tends to ...
متن کاملAn Inequality for Functions on the Hamming Cube
We prove an inequality for functions on the discrete cube {0, 1} extending the edgeisoperimetric inequality for sets. This inequality turns out to be equivalent to the following claim about random walks on the cube: Subcubes maximize ’mean first exit time’ among all subsets of the cube of the same cardinality.
متن کاملEfficient Hamming weight-based side-channel cube attacks on PRESENT
Side-channel cube attack (SCCA) is a powerful cryptanalysis technique that combines side-channel attack and cube attack. This paper proposes several advanced techniques to improve the Hamming weight-based SCCA (HW-SCCA) on the block cipher PRESENT. The new techniques utilize non-linear equations and an iterative scheme to extract more information from leakage. The new attacks need only 2 chosen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Probability Theory and Related Fields
سال: 2020
ISSN: 0178-8051,1432-2064
DOI: 10.1007/s00440-020-00973-y